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We review our recent work on the universal (i.e. input state independent) optimal quantum 
copying (cloning) ol qubits. We present unitary transformations which describe the optimal cloning 
of a qubit and we present the corresponding quantum logical network. We also present network 
for an optimal quantum copying "machine" (transformation) which produces N + 1 identical copies 
from the original qubit. Here again the quality (fidelity) of the copies does not depend on the state 
of the original and is only a function of the number of copies, N. In addition, we present the machine 
which universaly and optimally clones states of quantum objects in arbitrary-dimensional Hilbert 
' spaces. In particular, we discuss universal cloning of quantum registers. 
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I. INTRODUCTION 



The most fundamental difference between classical and quantum information is that while classical information 
can be copied perfectly, quantum information cannot. In particular, it follows from the no-cloning theorem |lj (see 
also that one cannot create a perfect duplicate of an arbitrary qubit. For example, using the well-known 

teleportation protocol Q , one can create a perfect copy of the original qubit but this will be at the expense of the 
_^ ' complete destruction of information encoded in the original qubit. In contrast, the main goal of quantum copying is 
to produce a copy of the original qubit which is as close as possible to the original state while the output state of the 
OO ' original qubit is minimally disturbed. 

We have shown recently that if one is only interested in producing imperfect copies, then it is possible to 
r"| ■ make quantum clones of the original qubit. To be specific: The copy machine considered by Wootters and Zurek jl] 
f> i in their proof of the no-cloning theorem, for example, produces two identical copies at its output, but the quality of 
, 1 * . these copies depends upon the input state. They are perfect for the basis vectors which we denote as |0) and |1), but, 
because the copying process destroys the off-diagonal information of the input density matrix, they are poor for input 
states of the form (|1) + e^|0))/Vt, where ip is arbitrary. We have introduced (^-0] a different copying machine, the 
Universal Quantum Copying Machine (UQCM) , which produces two identical copies whose quality is independent of 
the input state. In addition, its performance is, on average, better than that of the Wootters- Zurek machine, and 
the action of the machine simply scales the expectation values of relevant observables. This UQCM was shown to be 
optimal, in the sense that it maximizes the average fidelity between the input and output qubits, by Gisin and Massar 
Pj and by BruBet al. ||. Gisin and Massar have also been able to find copying transformations which produce N 
copies from M originals (where N > M) j8j. In addition, we have proposed quantum logic newtworks for quantum 
copying machines |7],[l(|, and bounds have been placed on how good copies can be |ljjJl5 ]. 

In this talk we will firstly review our original ideas on universal quantum copying of a single qubit (Section II). 
In Section III we will present a quantum network describing the UQCM. Secondly, in Section IV we will introduce 
the copying machine which produces N + 1 identical copies from the original qubit. The quality (fidelity) of copies 
does not depend on the state of the original and is only a function of a number N of produced copies. We present a 
quantum network for the quantum copying machine. We show that this machine is formally described by the same 
unitary transformation as recently introduced by Gisin and Massar ||. In Section V we will analyze properties of 
multiply cloned qubits. Thirdly, in Section VI we show how quantum registers (i.e. systems composed of many 
entangled qubits) can be universally cloned. To be specific, one approach is to use the single-qubit copiers to copy 
individually (locally) each qubit. We have shown earlier |D| that in the case of two qubits this local copying will 
preserve some of quantum correlations between qubits, but as we will show, it does not make a particularly good 
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copy of the two-qubit state. As an alternative we propose a copy machine which universally (and optimally) clones 
quantum states in arbitrary-dimensional Hilbert spaces. This allow us to discuss optimal cloning of quantum registers. 



II. UNIVERSAL QUANTUM COPYING MACHINE 



Let us assume we want to copy an arbitrary pure state | v E , ) ao which in a particular basis {|0) ao , |l) ao } is described 
by the state vector \fy ao 

\V)ao =a|0)a o +/?|l)a„; a = sin 0/2^ ; 13 = costf/2. (2.1) 



The two numbers which characterize the state (2.1) can be associated with the "amplitude" \a\ and the "phase" <p 
of the qubit. Even though ideal copying, i.e. , the transformation \^) ao — ► \^)a \^)ai is prohibited by the laws of 
quantum mechanics for an arbitrary state (2.1), it is still possible to design quantum copiers which operate reasonably 
well. In particular, the UQCM || is specified by the following conditions. 

(i) The state of the original system and its quantum copy at the output of the quantum copier, described by density 
operators p a ^ and pi° tl *' ) , respectively, are identical, i.e., 

P ( aT ] = P ( aT ] (2-2) 

(ii) If no a priori information about the in-state of the original system is available, then it is reasonable to require 
that all pure states should be copied equally well. One way to implement this assumption is to design a quantum copier 
such that the distances between density operators of each system at the output (p£ ut ^ where j = 0, 1) and the ideal 
density operator which describes the in-state of the original mode are input state independent. Quantitatively 



this means that if we employ the Bures distance 14 

d B (pi, h) = V2 U - Tryjp\ /2 p2p\ /2 ^ ' , (2.3) 



as a measure of distance between two operators, then the quantum copier should be such that 

d B (p a T t) ;Paf) = const.; j = 0,1. (2.4) 

(iii) Finally, we would also like to require that the copies are as close as possible to the ideal output state, which 
is, of course, just the input state. This means that we want our quantum copying transformation to minimize the 
distance between the output state of the copied qubit and the ideal state pit . The distance is minimized 

with respect to all possible unitary transformations U acting on the Hilbert space Ti of two qubits and the quantum 
copying machine (i.e., H = H ao ®'Ha 1 



d 



(PaT'^Paf) = rmn{d%\pi°;V-,pM );Vf/} ; (j = 0, 1). (2.5) 



Originally, the UQCM was found by analyzing a transformation which contained two free parameters, and then 
determining them by demanding that condition (ii) be satisfied, and that the distance between the two-qubit output 
density m atrix and the ideal two-qubit output be input state independent. That the UQCM machine obeys the 
condition ( [2~5| ) has only been shown recently ||||. 

The unitary transformation which implements the UQCM || is given by 

|o>«olQ>* ^y|oo> aoai | t) x + y / ||+) aoai | i) x 

\l)ao\Q)x - \/||H)aoax| i)x + \/f|+)«o«, I T>«, (2-6) 



where |+) O0O1 = (|10) aoai + |01) anai )/\/2, and satisfies the conditions (2.2-2~5|). The system labelled by do is the 
original (input) qubit, while the other system a\ represents the qubit onto which the information is copied. This 
qubit is supposed to be prepared initially in a state |0) ai (the "blank paper" in a copier). The states of the copy 
machine are labelled by x. The state space of the copy machine is two dimensional, and we assume that it is always in 



the same state \Q) X initially. If the original qubit is in the superposition state (2.1) then the reduced density operator 



of both copies at the output are equal [see condition (|2.2|)] and they can be expressed as 
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P { aT ] = 6 I*) 



<*l+gl*J 



J = o, 1 



(2.7) 



where |\l/j_) aj = /3*|0) a . — a*|l) a . , is the state orthogonal to |^) ,-- This implies that the copy contains 5/6 of the 
state we want and 1/6 of the one we do not. 



The density operator pa^ given by Eq.(2/7) can be rewritten in a "scaled" form: 

1 — Sj 



-(out) 
raj 



3 raj 



J = o, 1, 



(2.8) 



which guarantees that th e di stance (2.3) is input-state independent, i.e. the condition (2.4 is automatically fulfilled. 
The scaling factor in Eq.(|]| is sj = 2/3 (j = 0, 1). 

We note that once again that the UQCM copies all input states with the same quality and therefore is suitable for 
copying when no a priori information about the state of the original qubit is available. This corresponds to a uniform 
prior probability distribution on the state space of a qubit (Poincare sphere). Correspondingly, one can measure the 
quality of copies by the fidelity which is equal to the mean overlap between a copy and the input state B 



d^ a M\^\^) aj , 



(2.9) 



where J dfl = J Q V dip J£ d§ sin fl/Am. It is easy to show that the relation between the fidelity T and the scaling factor 
is s = IT- 1. 



III. COPYING NETWORK 



In what follows we show how, with simple quantum logic gates, we can copy quantum information encoded in the 
original qubit onto other qubits. The copying procedure can be understood as a "spread" of information via a "con- 
trolled" entanglement between the original qubit and the copy qubits. This controlled entanglement is implemented 
by a sequence of controlled-NOT operations operating on the original qubit and the copy qubits which are initially 
prepared in a specific state. 

In designing a network for the UQCM we first note that since the state space of the copy machine itself is two 
dimensional, we can consider it to be an additional qubit. Our network, then, will take 3 input qubits (one for the 
input, one which becomes one the copy, and one for the machine) and transform them into 3 output qubits. In what 
follows we will denote the quantum copier qubit as b\ rather than x. The operation of this network is such, that in 
order to transfer information from the original ao qubit to the target qubit a\ we will need one idle qubit b\ which 
plays the role of quantum copier. 

Before proceeding with the network itself let us specify the one and two-qubit gates from which it will be constructed. 
Firstly we define a single-qubit rotation Rj(0) which acts on the basis vectors of qubits as 

Rj(0)\0)j = cos0|O),,-+sin0|:L)j; Rj(0)\l)j = - sin0|O)j + cos0|% (3.1) 

We also will utilize a two-qubit operator (a two-bit quantum gate), the so-called controlled-NOT gate, which has 
as its inputs a control qubit (denoted as • in Fig.l) and a target qubit (denoted as o in Fig.l). The control qubit is 
unaffected by the action of the gate, and if the control qubit is |0), the target qubit is unaffected as well. However, 
if the control qubit is in the |1) state, then a NOT operation is performed on the target qubit. The operator which 
implements this gate, Pki, acts on the basis vectors of the two qubits as follows (k denotes the control qubit and I the 
target): 

Pki\0)k\0)i = |0)*|0),; Pd0} fc |l)i = |0) fc |l),; , s 

P fei |l}fc|0) ; Hl) fc |l) ; ; flu|l>k|l)i = |l)*|Q)/. 1 ' 1 

We can decompose the quantum copier network into two parts. In the first part the copy (oi) and the idle (&i) qubits 

are prepared in a specific state \^)^^ ■ Then in the second part of the copying network the original information 
from the original qubit ao is redistributed among the three qubits. That is the action of the quantum copier can be 
described as a sequence of two unitary transformations 

wir'iouoK — i*)£>i*)S?> -> wiTL- (3-3) 

The network for the quantum copying machine is displayed in Fig. 1. 
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A. Preparation of quantum copier 



Let us first look at the preparation stage. Prior to any interaction with the input qubit we have to prepare the two 
quantum copier qubits (ai and 61) in a specific state Y&)^ b ^ 

I*)1a P) = ^ (2|00> Ol6l + |01) aihl + |ll) 0l6l ) , (3.4) 

which can be prepared by a simple quantum network (see the "preparation" box in Fig.l) with two controlled-NOTs 
Pfci and three rotations R(0j), i.e. 

l^Zf =K(0 3 )P biai hMP aibl R at mO) ai \0) bl , (3-5) 
with the rotation angles defined as 

cos26>i = -^; cos26» 2 = ^; cos26> 3 = -^=. (3.6) 
V 5 3 v^5 
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quantum copier 



FIG. 1. Graphical representation of the UQCM network. The logical controlled-NOT Pm given by Eq.(3.2) has as its input 
a control qubit (den oted as • ) and a target qubit (denoted as o ). The action of the single-qubit operator R is specified by 
the transformation (3.1). We separate the preparation of the quantum copier from the copying process itself. The copying, 
i.e. the transfer of quantum information from the original qubit, is performed by a sequence of four controlled-NOTs. We note 
that the amplitude information from the original qubit is copied in the obvious direction in an XOR or the controlled-NOT 
operation. Simultaneously, the phase information is copied in the opposite direction making the XOR a simple model of 
quantum non-demolition measurement and its back-action. 



B. Quantum copying 

Once the qubits of the quantum copier are properly prepared then the copying of the initial state |^')a n ' > of the 
original qubit can be performed by a sequence of four controlled-NOT operations (see Fig. 1) 

When this operation is com bine d with the preparation stage, we find that the basis states of the original qubit (ao) are 
copied as described by Eq.( [2.6|) with | f) x = jO)^ and | \) x = \l) bl . When the original qubit is in the superposition 



state (2.1) then the state vector of the three qubits after the copying has been performed reads 

Wi° ai = \^)a«aM bl + | $l) a oai 1 1) bl , (3.8) 



with 



2 1 2 1 

l^o)^ =ay 3 |00> aoai +/3_|+) O0Ol ; |$i) aoai =/?y -|ll)„ oai +a-^\+) aoai . (3.9) 
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From this it follows that at the output of the quantum copier we find a pair of entangled qubits in a state described 
by the density operator 

itt = 1*0)00^ <*0| + l^aoa^ll- (3.10) 

Each of the copy qubits at the output of the quantum copier has a reduced density operator pi""*^ (j = 0, 1) given by 

Eq.( [2.8| ). The Bures distance gJb(/3o° ; paP) {j — 0, 1) between the output qubit and the ideal qubit is constant and 
it reads 




(3.11) 



We note, that the idle qubit after the copying is performed is in a state 




(3.12) 



where the superscript T denotes the transpose. 

Finally we note that the flow of quantum information in our network can be effectively controled by the choice of 
the preparation of the quantum copier. That is, we can a priori decide which qubits at the output will be clones of 
the original qubit |||7j . 



IV. MULTIPLE COPYING 

Here we present a generalization of the transformation (^^) to the case when a set of N copy qubits aj (j — 1, .., N) 
are produced out of the original qubit a . We also present a simple quantum network which realizes this multiple 
quantum copying 1 — > 1 + N |l(]] . 

We already know that ideal multiple copying of the form \^) ao — > |^)oo Wai ■••l^ r )oj V does not exist. But, as we 
shall show, one can generalize the copying procedure described in Section III, and find a transformation such that 

P { a° Ut) = P { aT\ j = h-,N, (4.1) 

with the distances ds [see Eq.( |2.3| )] which do not depend on the initial state ( |2.ip of the original qubit. 
To find the 1 — > 1 + N network we assume the following: 

(1) We assume that the information from the original qubit is copied to N copy qubits cij which are initially prepared 
in the state \N; 0)s = |0) ai ...|0) ajv (here the subscript a is a shorthand notation indicating that \N; 0)3 is a vector in 
the Hilbert space of N qubits dj). 

(2) To implement multiple quantum copying we need to associate an idle qubit bj with each copy qubit, dj. These N 
idle qubits, which play the role of the copying machine itself, are initially prepared in the state |AT;0)g = |0)& 1 ...|0)& w . 

(3) Prior to the transfer of information from the original qubit, the copy and the idle qubits have been prepared in a 
specific state \^>)^S ep \ Once this is done the copying is performed by a simple sequence of controlled-NOT operations. 



A. Preparation of the quantum copier 

In order to find the explicit form for the quantum network for 1 — ► 1 + N copying we introduce normalized state 
vectors \N;k)s describing a symmetric -ZV-qubit state with k qubits in the state |1) and (N — k) qubits in the state 
|0). These states are orthonormalized, i.e. s(N;l\N;k)g = 6k,i, and have the property 



\N; I) a = \/^-\V)ajN - l;l) ax ... am _ iam+1 ... aN + ^\l) a jN -l;l- l) ai ... am _ iam+1 ... aN . (4.2) 
As we have already said, we assume that the copy+idle qubits are initially prepared in the state 

\^ = \N;0) s \N',0h. (4.3) 



By performing a sequence of local rotations R and controlled-NOT operations analogous to Eq.(|3.5|) we can obtain 



the state { ^ rep) |5[ 
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A' 



m ipre P ) = £ [ek \ N . k)a + fk \ N . k _ 1>s ] \ N . ^ 



(4.4) 



fe=0 



where 



iV + 2 f N + l 
k 



k 



N-k+1 



C-k- 



(4.5) 



Once the copying machine is prepared in the state \ i &}z'S ep ' we can start to copy information from the original qubit 
do- 



B. Copying of information 



To describe the copying network we firstly introduce an operator Q ao s which is a product of the controlled-NOTs 
defined by Eq.(3.2) with ao being a control qubit and a,j (J = 1, ...,N) being targets: 



QaQa — PaoaN PaQdN — 1 • ■ -^aooi ■ 



(4.6) 



We also introduce the operator Qs ao describing the controlled-NOT process with do playing the role of the target 
qubit, i.e. 



= P P P 



(4.7) 



b 2 



o o — o o o Q 



copying 



F IG. 2. Graphical representation of the network for the 1 — > 1 + JV copying. The logical controlled-NOT Pu given by 
Eq.(3.2) has as its input a control qubit (denoted as • ) and a target qubit (denoted as o ). We separate the preparation of the 
quantum copier from the copying process itself. The copying, i.e. th e tr ansfer of quantum information from the original qubit, 
is performed by a sequence of controlled-NOTs as described by Eq.(4.9). 



Now we find the 1 — ► 1 + N copying network to be 

|*)(7)|7V;0) a -|^;0)^|*)i7)|*)^ ep) 



I*) 



(4.8) 



where the (2N + 1) qubit output of the copying process is described by the state vector \^fy ou 3 which is defined as 



G 



i<3 - Q^AA^m^^r^ ( 4 - 9 ) 

This last equation describes a simple quantum network when firstly the original qubit controls the target qubits 
of the quantum copier. Then the qubits a and b "control" the state of the original qubit via another sequence of 
controlled-NOTs (see Fig. 2). In this way one can produce out of a single original qubit a set of quantum clones. 



V. PROPERTIES OF COPIED QUBITS 



Using the explicit expression for the output state l^y^J we find that the original and the copy qubits at the 



\ (out) 
ciQab 

output of the quantum copier are in the same state described by the density operator 

1 - fl W 



where the scaling factor > depends on the number N of copies, i.e. 

« <A " = 5 + ^' < 5 ' 2 > 

which corresponds to the fidelity T = 2/3 + 1/3 (N +1). We see that this result for N — 1 reduces to the case of 
the UQCM discussed in Section III. We also note that in the limit N — > oo, i.e. when an infinite number of copies 
is simultaneously produced via the generalization of the UQCM, the copy qubits still carry information about the 
original qubit, because their density operators are given by the relation 

P [ ™ t] = 1^ + \U j=0,l,...,oo, (5.3) 

which corresponds to the fidelity T = 2/3. This is the optimal fidelity achievable when an optimal measurement is 
performed on a single qubit [ pL 6|Jl 7f| . From this point of view one can consider quantum copying as a transformation of 
quantum information into classical information Q . This also suggests that quantum copying can be utilized to obtain 
novel insights into the quantum theory of measurement [e.g., a simultaneous measurement of conjugated observables 
on two copies of the original qubit; or a specific realization of the generalized (POVM) measurement performed on 
the original qubit. 
Comment 1 

We note that if the original qubit is copied sequentially by a system of N copying machines of the type 1 — ^ 1 + 1 
(each machine copies two outcomes of the previous copier) then 2 N copies of the original qubit in the limit N — > oo 

are in the state pa } ut ^ = 1/2. I n thi s case the copied qubits do not carry information about the original qubit, while 
all idle qubits are in the state ( |3.12| ). 
Comment 2 

Using the copying transform ation (f4.9|) we find that the basis vectors |0) O0 and |l) ao of the original qubit are trans- 



formed as [compare with Eq.(2.6)] 



N 

|0>ool*>2° "> *i N+1) \N + 1; k) aoS \N; fc),; 



fc=0 
N 

\l)a \y)^ ] -> £ C-^W + 1; k + l) aoS \N; % (5.4) 

where \[ N+1) = [2 (AT + 1 - k)/(N + l)(N + 2)] 1 / 2 . We clearly see that the set of N + 1 completely symmetric 
orthonormal states \N; k) g (with k = 0, 1, N) of the idle qu bits plays the role of a set of basis vectors of the 



abstract quantum copier and in this form the transformation (5.4) describes the action of the quantum copier as 
discussed by Gisin and Massar ||. These authors have also shown that transformation (5^) describes the optimal 
input-state independent 1 — > 1 + N quantum copier. 
Comment 3 



We note that idle qubits bj after the copying is performed are always in the state 

. { out ) = i_^y + i_ l j = ltmiNi (5 .5) 

irrespective of the number of copies created from the original qubit. 
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A. Inseparability of cloned qubits 



We first recall that a density operator of two subsystems is inseparable if it cannot be written as a convex sum 



Pxy 



(m)-(ro) 



(5.6) 



Inseparability is one of the most fundamental quantum phenomena. It is required for a violation of Bell's inequality 
(to be specific, a separable system always satisfy Bell's inequality, but the contrary is not necessarily true). Distant 
parties cannot prepare an inseparable state from a separable one if they only use local operations and classical 
communication. In the case of two spins-1/2 we can utilize the Peres-Horodecki theorem 1819[ which states that the 
positivity of the partial transposition of a state is necessary and sufficient for its separability. 
Comment 4 

The two-qubit density operator p a °^a n (here m,n — 0, 1, N and m ^ n) associated with the output state |\]/) 
[see Eq.(O)] in the basis |ll) 0ma?i , |10) amO?l , |01) am a n , \00) am a n is described by the matrix 



(out) 
aoab 



'(out) 
"a m a n 



( (3jV+5)|/3| 2 + (jV- 
N+l 
af3*(N+3) 

N+l 
af3*(N+3) 
N+l 





1)H 2 a*/3(N+3) 



N+l 
1 



a(3*(N+3) 
N+l 



a*/3(N+3) 
N+l 

1 
1 

g/3*(iV+3) 
JV+1 





a*P(N+3) 

N+l 
a*P(N+3) 



N+l 

(3iV+5)H 2 + (JV- 



(5.7) 



N+l 



J 



From Eg. (pV7|) we find that the eigenvalues E = {E\, E2, E3, E4} of the partially transposed matrix (p a °"a\) T2 are 
input-state independent and read: 



E 



1 1 1 ^2(5 + 47V + N 2 ) 1 ^2(5 + AN + N 2 ) 
6'6'3 + 6(N+1) '3 6(N + 1) 



(5.8) 



Using the Peres-Horodecki theorem 18 1 

are inseparable only in the case N = 1. In this case on o f the eigenvalues (5 



we can conclude that the tw o co pied qubits at the output of the copier 

is negative, which is the necessary and 



sufficient condition for the inseparability of the matrix (5.7). For N > 1 all pairs of copied qubits at the output of 
the quantum copier are separable (i.e., the eigenvalues given by Eq.(5.8) are positive). 
Comment 5 

To quantify how the "quantum copier" (i.e., the idle qubits) is entangled with the original and the copy qubits at the 
output, we evaluate the parameter ^ JV - ) = Tr[pl°"*''] 2 , which quantifies the purity of the quantum copier. If £ = 1, 
then the copier (i.e., the subsytem of the whole system aoab) is in a pure state. Otherwise (i.e., when £ < 1) it is in an 
impure state. If the whole system is in a pure state, i.e. Tr[/5^°"-] 2 = 1, then £ quantifies the degree of entanglement 



between the two subsystems. From Eq.(4.9) we find 



(AT) 



1 2(2N 2 + 7N + 6) 



N + l 3(N + 2) 2 
from which it follows that in the limit of large N 



(5.9) 



(AT) 



3(JV+1) 



(5.10) 



The lower bound £ m ; n of the purity parameter £ of an arbitrary quantum system in the N 
space (i.e., this is the size of the Hilbert space of the quantum copier) is 



1 dimensional Hilbert 



1 



N + l 



(5.11) 



We see that for all values of N the parameter £W is very close to its lower bound, i.e. the quantum copier and 
the copies are highly entangled. To understand the nature of this entanglement, we briefly consider the 1 — ► 1 + 1 
quantum copying. In this case, we can evaluate the density operator p^°^ which in matrix form can be written as: 
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/4|/?| 2 + |a| 2 a/3* 2a* (3 2 

Jout)_l\ a* (3 \(3\ 2 2a* [3 , 

Pa lbl ~ g 2a p* |a| 2 a/3* | ' 

\ 2 2a/3* a* (3 4|a| 2 + 

For a and (3 real, the eigenvalues of the corresponding partially transposed matrix do not depend on these parameters 
and they read: 

E={ l ~X l -^, l -±^X. (5.13) 
|3'3' 12 ' 12 J 17 

We see that one of the eigenvalues is negative which means that each copy qubit (i.e., either ao or eti) and the idle 
qubit are quantum-mechanically entangled. In the case when a and (3 are complex, the eigenvalues of the partially 
transposed matrix associated with the matrix Eq.( |5.12 ) do depend on a and (3 and one of the eigenvalues is always 



negative. So these qubits are quantum-mechanically entangled. 

VI. CLONING OF QUANTUM REGISTERS 

In what follows we will propose a copy machine which copies universally higher dimensional systems. We shall be 
particularly interested in how the quality of the copies scales with the dimensionality, M, of the system being copied. 
What we find is that the fidelity of the copies decreases with M, as expected, but, somewhat surprisingly, does not 
go to zero as M goes to infinity. 

Let us now consider a quantum system prepared in a pure state which is described by the vector 

M 

I*)*, = 5>il**>«„ (6.1) 

i=l 

in an M-dimensional Hubert space spanned by M orthonormal basis vectors l^j)^ (i = l,...,N). The complex 
amplitudes at are normalized to unity, i.e. ^2 \ a %\ 2 = !■ I n particular, one can consider M = 2 m where m is the 
number of qubits in a given quantum register. One can generalize the no-cloning theorem which has been proven for 
spin- 1/2 particles (qubits) by Wootters and Zurek M for arbi trary quantum systems. That is, there does not exist a 



unitary transformation such that the state given in Eq. (6J) can be ideally cloned (copied), i.e. it is impossible to 
find a unitary transformation such that |$) Qo — ► |$) Qo |$) Ql . 

Following our previous discussion we can ask whether a universal cloning transformation exists which will generate 
two imperfect copies from the original state, |$) ao - The quality of the cloning should not depend on the particular 
state (in the given Hilbert space) which is going to be copied. This input-state independence (invariance) of the 
cloning can be formally expressed as 

PaT ] = S Paf + (6-2) 

where pap = \<fr ) ar , ao ($| is the density operator describing the original state which is going to be copied. This scaling 



form of Eq. ( |6.2| ) guarantees that the Bures distance ( 2^2 ) between the input and the output density operators is 
input-state independent. 

The quantum copying machine we shall use is itself an M dimensional quantum system, and we shall let \Xj) x 
(i = 1, ...,M) be an orthonormal basis of the copying machine Hilbert space. This copier is initially prepared in a 
particular state \X) X . The action of the cloning transformation can be specified by a unitary transformation acting 
on the basis vectors of the tensor product space of the original quantum system | , 5i) ao , the copier, and an additional 
M-dimensional system which is to become the copy (which is initially prepared in an arbitrary state |0) ai ). We make 
the Ansatz 

M 

|*<)oo|0) 01 \X) X — > c|^) a0 |^) ol \X t ) x + dJ2 (l*i>-ol*i>-i + |*i)aol*<)-J \*iU * = 1, M, (6.3) 



and we assume that the coefficients c and d are real. From the unitarity of the transformation in Eq. (S.3) it follows 
that c and d satisfy the relatation 
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c 2 + 2(M- l)d 2 = 1. 



(6.4) 



Using this transformation we find that the particles do and a\ at the output of the cloner are in the same state (have 
the same reduced density matrixes), which is described by the density operator 



M 



M 



-(out) = 

J a k / j 



a,.\ 2 (c 2 



(M~2)d 2 ) + J2 a * a 3 (2cd + (M — 2)d 2 ) + d 2 l 



(6.5) 



Now our task is to find the values for c and d such that the density operator in Eq. fl6.5p takes the scaled form of 
Eq. (6.2). This directly guarantees the universality of the transformation ( |6.3| ), i.e. the fidelity of the cloning does 
not depend on the initial states of the particle which is going to be cloned. 

Comparing these two equations we find that c and d must satisfy the equation 



c 2 = 2cd. 

Taking into account the normalization condition in Eq. ( |6.4[ ) we find that 

2 1 



c 2 = 



{M + iy 

from which it follows that the scaling factor s is 



2(M + 1) ' 



2 , 0^2 _ (M + 2) 



(M - 2)d z = 



2(M + 1) ' 



(6.6) 



(6.7) 



(6.8) 



If M = 2, then the transformation in Eq. (6^3) reduces to the copying transform atio n for qubits given by Eq.( |2.6| ). 
From earlier results of Gisin and Massar || then optimality of the tranformation (|jO ) for M = 2 directly follows. At 
the moment we are not able to prove rigorously that the cloning tranformation ( p.3| ) is optimal for a rbit rary M > 2. 
Nevertheless, we have performed numerical tests which suggest that the the cloning transformation (6.3) is optimal. 

We first note that the scaling factor, which describes the quality of the copy, is a decreasing function of M. This 
is not surprising, because a quantum state in a large dimensional space contains more quantum information than one 
in a small dimensional one (e. g. a state in a 4 dimensional space contains information about 2 qubits while a state 
in a 2 dimensional one describes only a single qubit), so that as M increases one is trying to copy more and more 
quantum information. On the other hand, it is interesting to note that in the limit M — > oo, i.e. in the case when 
the Hilbert space of the given quantum system is infinite dimensional (e.g. quantum-mechanical harmonic oscillator), 
the cloning can still be performed efficiently with the scaling factor equal to 1/2. 



In order to confirm that the quality of the copies which the copying transformation in Eq. (6.3) produces is input- 
state independent (i.e. all states are cloned equally well) we evaluate the Bures distance (2.S). In our particular case 



we find, that the distance between p a 
the state which is cloned, i.e. 



(out) 



and pat ] 



depends only on the dimension of the Hilbert space M, but not on 



[out) 



V2 1- 



' M + 3 
2(M+ 1) 



1/2 



(6.9) 



The Bures distance in Eq. 
that case we find 



(3.9) is maximal when states in the infinite-dimensional Hilbert space are cloned, and in 



M 



V2. 



(6.10) 



This means that even for an infinite-dimensional system, reasonable cloning can be performed, which is reflected in 
the fact that the corresponding scaling factor s is equal to 1/2. 



Now we evaluate the von Neumann entropy S = — Trpln p of the ouput state (6.5): 

M + 3 



S = ln[2(M + 1)] 



2(M + 1) 



ln(Af + 3). 



(6.11) 



This is an increasing function of M which implies that the copy states are becoming more and more mixed as M 
increases. In the limit M oo we find that 
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S ~ In VM 



(6.12) 



This can be compared to the maximum value of the von Neumann entropy in an M-dimensional Hilbert space which 
is equal to S — InM. 

Using the transformation in Eq. (^^) we can also find the state of the copy machine after the cloning has been 
performed 

-<>«t) = 2d 2 f$d)y + 2dH, (6.13) 

i. e. the copier is left in a state proportional to the transposed state of the original quantum system. The von Neumann 
entropy of the copier at the output reflects the degree of entanglement between the copies and the copier. As expected, 
this entropy does not depend on the state to be copied and is just a function of the dimension of the Hilbert space, 
i.e. 

S = ln(M + l)- ] ^i. (6.14) 

This is again and increasing function of M which reflects the fact that the copies and the copier become increasingly 
correlated as M increases. On the other hand, it follows from the Araki-Lieb theorem that the maximum value of the 
entropy of two entangled subsystems with the dimension of the smaller subsystem being M, is equal to S ma x = InM 2 , 
which shows that the doner and the clones are far from being maximally entangled. 



A. Local vs. nonlocal cloning 



Finally, we would like to compare two methods of copying of quantum registers. In particular, we consider cloning 
of an entangled state of two qubits. We assume that the two qubits are prepared in the state 

|$) aobo =a|00) 0o6o +/3|ll) aobo , (6.15) 

where, for simplicity, we have taken a and (3 to be real, and a 2 + j3 2 — 1. First, we shall consider the case in which 
each of the two qubits ao and bo is copied locally by two independent quantum copiers [[t3) . Each of these two copiers is 
described by the t ransformation in Eq. (|3.3|) with M = 2. Next, we shall consider a nonl ocal cloning of the two-qubit 



state in Eq. (6.15) when this system is cloned via the unitary transformation in Eq. (6.3) with M = 4, i.e. the doner 
in this case can act non-locally on the two qubits. Our chief task will be analyze how inseparability is cloned in these 
two scenarios, but we shall also examine the quality of the copies which are produced in the two cases. From the 



Peres- Horodccki theorem it follows that the state in Eq. (6.15) is inseparable for all values of a 2 such that < a 2 < 1 



Now suppose that each of the two original q ubit s ao and bo is cloned by two independent local doners X[ and Xh, 
each described by the transformation in Eq. (|6.3| ) with M = 2. The doner Xj (Xjj) generates out of qubit ao (bo) 
two qubits ao and a\ (bo and &i). After we perform trace over the two doners we obtain a four-qubit density operator 

Paalbobi wri idi also describes two nonlocal two-qubit systems, i.e. p ao bi an d p ai b - These two two-qubit systems are 
the clones of the original two-qubit register J6.15| ) and they are described by the density operators (b| 

& = & = ^^|00)<00| + H^+1|11)<11| + ^(|01)(01| + |10)<10|) + ^(|00)<11| + |11)<00|). (6.16) 



We first note that this density matrix cannot be expressed in the scaled form of Eq. ( |6.2| ), and that the quality fo the 
copies depends on the input state. Therefore, this procedure does not produce a universa l qua ntum copy machine. 
From the Peres-Horodecki theorem we immediately find that the density operators in Eq. ( J6. 16| ) are inseparable if 



This proves that for a restricted set of pure two-qubit states (6.15), those which satisfy the condition in Eq. (3.17) 
it is possible to locally copy them so that their original inseparability is (partially) preserved. 

Let us now see what happens when we copy the e ntire two-qubit register at once. We would like to determine 



whether the set of original two-qubit states (see Eq. ( |6.15 )), which after the cloning exhibit inseparability, is larger 



(i.e., the restriction of the form given in Eq. ( |6.17| ) is weaker) than when a nonlocal cloning is performed. To do so, we 
introduce four basis vectors |\I>i) = |00); l^) = |01); l^) = |10); and |<3>4) = |11), so that the original two-qubit state 
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in E g. ( | 6.15| ) is expressed as |$) = a|^i) + f3\^4). The copying is now performed according to the transformation in 
Eq. (|6.3D with M = 4. We find that each of the two pairs of two-qubit copies at the output of the copier is described 
by the same density operator 

Pa£ = ^f^ |00>( ° 01 + ^f^ |11>(111 + ^C101><01] + |10)(10|) + ^(|00)(11| + |11)(00|). (6.18) 

Here the fidelity of copying is input-state independent. Moreover, the quality of the cloned register is higher than 
that in Eq. ( fU6| ). A gain, using the Peres-Horodecki theorem we find that the density operator in Eq. ( |6.18| ) is 
inseparable if 

1 V2 2 1 V2 r \ 

We conclude that quantum inseparability can be copied better (i.e. for much larger range of the parameter a) by 
using a nonlocal copier than when two local copiers are used. 



VII. CONCLUSIONS 



We have presented the universal optimal quantum copying machine which optimally clones a single original qubit 
to N + 1 qubits. We have found a simple quantum network which realizes this quantum copier. In addition we have 
presented a universal doner for quantum registers. We have numerically tested the optimality of this doner, but the 
rigorous proof has still be presented. 

Quantum copiers can be effectively utilized in various processes designed for manipulation with quantum informa- 
tion. In particular, quantum copiers can be used for an optimal eavesdropping |20|; they can be applied for realization 
of the optimal generalized (POVM) measurements |pif , or they can be utilized for storage and retrieval of information 
in quantum computers p2[. 
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